On fractional quadratic optimization problem with two quadratic constraints
نویسندگان
چکیده
منابع مشابه
Comments on "On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints"
In this paper, we consider minimizing the ratio of two indefinite quadratic functions subject to two quadratic constraints. Using the extension of Charnes– Cooper transformation, we transform the problem to a homogenized quadratic problem. Then, we show that, under certain assumptions, it can be solved to global optimality using semidefinite optimization relaxation.
متن کاملQuadratic third-order tensor optimization problem with quadratic constraints
Quadratically constrained quadratic programs (QQPs) problems play an important modeling role in many diverse problems. These problems are in general NP hard and numerically intractable. Semidefinite programming (SDP) relaxations often provide good approximate solutions to these hard problems. For several special cases of QQP, e.g., convex programs and trust region subproblems, SDP relaxation pr...
متن کاملA Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint
In this paper we consider a fractional optimization problem that minimizes the ratio of two quadratic functions subject to a strictly convex quadratic constraint. First using the extension of Charnes-Cooper transformation, an equivalent homogenized quadratic reformulation of the problem is given. Then we show that under certain assumptions, it can be solved to global optimality using semidefini...
متن کاملStrong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
We consider the problem of minimizing an indefinite quadratic function subject to two quadratic inequality constraints. When the problem is defined over the complex plane we show that strong duality holds and obtain necessary and sufficient optimality conditions. We then develop a connection between the image of the real and complex spaces under a quadratic mapping, which together with the resu...
متن کاملCelis-Dennis-Tapia based approach to quadratic fractional programming problems with two quadratic constraints∗
In this paper, we focus on fractional programming problems that minimize the ratio of two indefinite quadratic functions subject to two quadratic constraints. Utilizing the relationship between fractional programming and parametric programming, we transform the original problem into a univariate nonlinear equation. To evaluate the function in the equation, we need to solve a problem of minimizi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algebra, Control & Optimization
سال: 2020
ISSN: 2155-3297
DOI: 10.3934/naco.2020003